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DETAILED ACTION 

Claim Rejections - 35 USC § 103 

1 . The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

2. Claims 1 and 2 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
the published article to Cox et al (hereafter "Cox"). 

Cox discloses an encoder for generating framed (terminated) rate-compatible 
punctured convolutional codes (i.e. "error reduction codes"), the encoder being 
implemented by a programmable DSP. The terminated punctured convolutional 
codeword generated by Cox's encoder is "a codeword defining N codeword elements 
and K information elements coded at a code rate R-K/(N-P), wherein P is a number of 
punctured elements of the codeword". The processes of generating the mother code 
and of puncturing the mother code are shown by Cox as being performed in two 
separate stages (Figure 7), and the puncturing process is shown using a puncturing 
table that has a separate puncturing pattern for each rate. A region of DSP program 
memory with instructions for implementing the mother code encoding process shown by 
Cox apparently provides "a first storage location for storing an error reduction code 
mother code". A region of DSP memory for storing the puncturing process table 
patterns shown by Cox for the highest rate rate-compatible puncturing scheme 
apparently provides "a second storage location for storing a maximum puncturing 
sequence S max , wherein S max is the puncture sequence for a maximum code rate R max , 
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and further wherein S max comprises a subset Si that is a puncture sequence for a 
minimum code rate Ri," here considering the "puncture sequence" to be the "0" bits, 
which are puncture pattern elements whose positions correspond (in the periodic 
application of the pattern) to positions of codeword bit to be punctured. In other words, 
the "0" bits (i.e. "the puncture sequence") in Cox's puncturing patterns are positioned 
such that "the puncture sequence for a maximum code rate ... comprises a subset ... 
that is a puncture sequence for a minimum code rate," entirely because the puncturing 
is performed rate-compatibly. Accordingly, a subset (two) of Cox's (three) puncturing 
pattern a(1) bits that are "0" are present in puncturing pattern a(2), the third "0" in a(1), 
being replaced by a "1" in a(2). 

Regarding claim 1, it would have been obvious to a person having ordinary skill 
in the art at the time the invention was made to implement the rate-compatible 
punctured convolutional coding disclosed by Cox by using a "first storage location for 
storing an error reduction code mother code" and a "second storage location for storing 
a maximum puncturing sequence S ma x, wherein S max is the puncture sequence for a 
maximum code rate R maXf and further wherein S ma x comprises a subset Si that is a 
puncture sequence for a minimum code rate Ri" because the process of generating the 
mother code and of puncturing the mother code are shown by Cox as being performed 
in two separate stages, and because the rate-compatible punctured convolutional 
coding disclosed by Cox is implemented by a processor with programmed instructions. 
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Regarding claim 2, the DSP for implementing the rate-compatible punctured 
convolutional coding disclosed by Cox implements processing for both transmitting and 
receiving the punctured convolutional codes. 

3. Claims 1-6 and 26 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over the published article to Kim et al (hereafter "Kim"). 

Kim discloses an encoder for generating framed (terminated) rate-compatible 
punctured convolutional codes (which are "error reduction codes"). The terminated 
punctured codeword so generated is "a codeword defining N codeword elements and K 
information elements coded at a code rate R-K/(N-P), wherein P is a number of 
punctured elements of the codeword". The processes of generating the mother code 
(figure 1) and of subsequently puncturing the mother code (figure 2) are described by 
Kim as being performed in two separate stages. The puncturing process shown by Kim 
uses a puncturing table. A region of program memory with instructions for implementing 
the mother code encoding process shown by Kim would provide "a first storage location 
for storing an error reduction code mother code". A region of processor memory for 
storing the puncturing process table shown by Kim for the highest rate rate-compatible 
puncturing scheme would provide "a second storage location for storing a maximum 
puncturing sequence S ma x, wherein S max is the puncture sequence for a maximum code 
rate Rmax, and further wherein S ma x comprises a subset S^ that is a puncture sequence 
for a minimum code rate Ri". Reference is hereby made to the relevant discussion of 
puncturing tables for rate-compatible codes, in the rejection citing Cox, above. 
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Regarding claim 1, Official Notice is given that the convenience of implementing 
logic such as the logic in a channel coder by means of a processor with programmed 
instructions was well known at the time the invention was made. It would have been 
obvious to a person having ordinary skill in the art at the time the invention was made to 
implement the rate-compatible punctured convolutional coding disclosed by Kim by 
using a "first storage location for storing an error reduction code mother code" and a 
"second storage location for storing a maximum puncturing sequence S max , wherein 
Smax is the puncture sequence for a maximum code rate Rmax, and further wherein S m ax 
comprises a subset S^ that is a puncture sequence for a minimum code rate FV 
because the process of generating the mother code and of puncturing the mother code 
are shown by Kim as being performed in two separate stages, and because the 
convenience of implementing logic, such as the logic of a channel coder, by means of a 
processor with programmed instructions was already well known. 

Regarding claim 2, the rate-compatible punctured convolutional coding disclosed 
by Kim is part of a transmitter for transmitting the punctured convolutional codes. 

Regarding claim 3, Kim shows (Figure 2) a punctured code with all parity bits 
punctured (PT 0 ). 

Regarding claims 4-6, Kim shows (Figure 2) five different code rates, with the 
codes collectively meeting the recited puncturing limitations. 

Regarding claim 26, each bit of the separate puncturing patterns that would be 
used in a typical arrangement based on puncturing tables would presumably be stored 
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in a "memory element" (i.e. storage location) and each different pattern would 
presumably not share common storage locations with other patterns. 
4. Claims 1 f 2, 4-1 0 and 20-26 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over U.S. Patent Application Publication No. 2003/0126551 to Mantha et 
al (hereafter "Mantha"). 

Mantha discloses an encoder and decoder for generating rate-compatibly 
punctured LDPCs, implemented by software, and corresponding decoding 
arrangements. Each punctured LDPC codeword so generated is "a codeword defining 
N codeword elements and K information elements coded at a code rate R-K/(N-P), 
wherein P is a number of punctured elements of the codeword". The processes of 
generating the mother code (figure 1) and of subsequently puncturing the mother code 
(figure 2) are described by Mantha as being performed in two separate stages. Mantha 
describes the use of a puncturing table as "typical" [0136] and instead uses an algorithm 
based on two parameters in order to generate the puncturing patterns. Because the 
codes are punctured rate-compatibly, the puncturing patterns used by Mantha must be 
such that "S max comprises a subset Si that is a puncture sequence for a minimum code 
rate Ri" [0127]. 

Regarding claim 1 , it would have been obvious to a person having ordinary skill 
in the art at the time the invention was made to implement the rate-compatible 
punctured LDPC encoding and decoding disclosed by Mantha by using a "first storage 
location for storing an error reduction code mother code" and a "second storage location 
for storing a maximum puncturing sequence Smax" because the process of generating 
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the mother code and of puncturing the mother code are shown by Kim as being 
performed separately, because Kim teaches the use of puncturing tables storing 
puncturing sequences to be "typical," and because the encoder and decoder are 
implemented by software. A region of program memory with instructions for 
implementing the mother code encoding process shown by Mantha would provide "a 
first storage location for storing an error reduction code mother code" and a region of 
processor memory for storing the puncturing process table shown by Mantha for the 
highest rate rate-compatible puncturing scheme would provide "a second storage 
location for storing a maximum puncturing sequence S ma x". 

Regarding claim 2, the rate-compatible punctured convolutional coding disclosed 
by Mantha is part of a transmitter for transmitting the punctured convolutional codes. 

Regarding claims 4-6, 21 , 22, 24 and 25, Mantha shows [0142] six different code 
rates, with the codes collectively meeting the recited puncturing limitations. 

Regarding claims 7 and 9, each bit of the LDPC code is a "variable" having a 
codeword polynomial coefficient "degree", and so a bit of a stored puncturing pattern 
corresponding to bit position in the codeword would be stored in a "memory element 
storing a variable degree". 

Regarding claims 8 and 9, each systematic (i.e. non-parity) bit of the LDPC code 
corresponds to a "variable node". 

Regarding claims 20 and 23, Mantha's encoder and decoder of course require a 
modulator and demodulator and apparently are envisaged for a transceiver with 
software for encoding and decoding sharing the same program memory. 
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Regarding claim 26, each bit of the separate puncturing patterns that would be 
used in a typical arrangement based on puncturing tables would presumably be stored 
in a "memory element" (i.e. storage location) and each different pattern would 
presumably not share common storage locations with other patterns. 

Allowable Subject Matter 

5. Claims 11-19 are allowed. 

Response to Arguments 

6. Applicant's arguments filed 14 October 2005 have been fully considered but they 
are not persuasive. 

Applicant describes the maximum puncture sequence as "represented by a 
relatively long sequence of memory elements 54, which are depicted as sequential but 
need not be stored in physically adjacent areas of a volatile memory. A first puncture 
sequence Si is stored at a first memory element 54a, which is the first memory element 
of the sequence of memory elements that comprise the maximum rate puncture 
sequence Sn-k- In terms of the matrix H of Figure 1 A. A second puncture sequence S 2 
is stored at a first 54a and second 54b memory elements, which are the first two 
memory elements of the sequence of memory elements that comprise the maximum 
rate puncture sequence Sn-k" however the rejected claims are of course not necessarily 
specific to such a storage scheme, as explained in the rejections. Applicant observes 
that "Si is a subset of S 2 , which is a subset of S 3 , etc., and all are subsets of S N -k. This 
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relation is written as S1qS2cS3c. ..cS N -k." The examiner has demonstrated that the 
same property of subsets applies to the positions of puncture-indicating values (e.g. the 
positions of Cox's "0"s) in any set of rate-compatible puncturing patterns. 

Regarding Kim, applicant writes "only a single rate encoder and decoder is used 
for variable coding rates, this statement is seen to apply to both the inner and outer 
encoder separately, so both the transmitter and the receiver each use an inner and 
separate outer encoder/decoder to achieve the variable rate codes. Were it otherwise, 
the code would not be concatenated. The two encoders/decoders are not seen as 
combinable with ordinary skill because the outer code is interleaved prior to application 
of the inner code." The rejection based on Kim argues that a software implementation 
of Kim's logic is obvious, which applicant's arguments do not address. Kim's two 
encoders and two decoders are already combined, thus applicant's argument is not 
coherent. 

As applicant does not accurately represent the Official Notice actually given in 
the rejection citing Kim, i.e. simply that the advantages of using software (instead of 
hardwired logic) to perform logic operations were already well known, applicant's 
requests for references supporting Official Notice not taken are presumed unintentional. 
The examiner here asserts the factual basis of the Official Notice is already evident to 
any practitioner by the disclosure of Cox. 

As should be clear from the present Office actions discussion of Cox's well- 
known approach of using a puncturing table with separate entries for each rate of a 
rate-compatible code combined with the understanding that the rejections based on Kim 
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and Mantha cite the same well-known approach, the characterization that "the Office 
Action appears to rely on Kim's description of a puncturing table, shared by the 
transmitter and receiver, as teaching that the puncture table is used to achieve a 
maximum code rate and a subset of (the puncture table) is used to achieve a minimum 
code rate" is incorrect. Each puncturing pattern relied on by the rejections, whether 
referred to as a single table entry or as one table of a plurality of tables, has been 
shown to meet the claim limitations simply as a result of being one of a set of rate- 
compatible puncturing patterns. 

Further regarding the rejection citing Mantha, the rejections of claims 7-9 are 
believed to be clearly stated and misunderstood by applicant. 

Conclusion 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Stephen M. Baker whose telephone number is (571 ) 
272-3814. The examiner can normally be reached on Monday-Friday (1 1 :00 AM - 7:30 
PM). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Albert DeCady can be reached on (571) 272-3819. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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